#include <stdio.h>
int pid (int n)
{
    if(n<=2)
    {
        return n;
    }
    else
    {
        return pid(n-1)+pid(n-2);
    }
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int m = pid(n);
    printf("%d\n",m);
    return 0;
}
